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DETAILED ACTION 

1 . This action is in response to application filed on 2/25/2004. 

2. Claims 1-28 are pending. 

Priority 

3. This application claims priority to provisional application number 60/533,376 filed December 22, 
2003. Thus the effective filing date for the subject matter defined in the pending clams in this application 
is 12/22/2003. 

Information Disclosure Statement 

4. The Information disclosure statement filed on 2/25/2004 fails to comply with the provisions of 37 
CFR 1.97, 1.98 and MPEP § 609 because one item listed in "Non Patent Literature Document" does not 
be identified by relevant pages of the publication. It has been placed in the application file, but the 
information referred to therein has not been considered as to the merits. Applicant is advised that the 
date of any re-submission of any item of information contained in this information disclosure statement or 
the submission of any missing element(s) will be the date of submission for purposes of determining 
compliance with the requirements based on the time of filing the statement, including all certification 
requirements for statements under 37 CFR 1.97(e). See MPEP § 609.05(a). 

Claim Rejections - 35 USC § 101 

5. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

6. Claims 26 and 27 are rejected under 35 U.S.C. 101 because the claimed invention is directed to 
non-statutory subject. Claims 26 and 27 set forth a system for deriving a process-based specification for 
use in a system that are computer programs claimed as computer listings per se . i.e., the descriptions or 
expressions of the programs, are not physical "things." They are neither computer components nor 
statutory processes, as they are not "acts" being perfomned. Such claimed computer programs do not 
define any structural and functional interrelationships between the computer program and other claimed 
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elements of a computer which permit the computer program's functionality to be realized. In contrast, a 
claimed computer-readable medium encoded with a computer program is a computer element which 
defines structural and functional interrelationships between the computer program and the rest of the 
computer which permit the computer program's functionality to be realized, and is thus statutory. See 
Lowry, 32 F. 3d at 1583-84, 32 USPQ2d at 1035 (see 1300 OG 142142 (November 22, 2005) (In 
particular, see Annex IV (a)), (see MPEP 2106.01 "Computer-Related Nonstatutory Subject Matter") (in 
particular, see "I. FUNCTIONAL DESCRIPTIVE MATERIAL: "DATA STRUCTURES " REPRESENTING 
DESCRIPTIVE MATERIAL PER SE OR COMPUTER PROGRAMS REPRESENTING COMPUTER 
LISTINGS PER SE"). 

Claim Rejections - 35 USC § 102 

7. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the basis for 
the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale In this country, more than one year prior to the date of application for patent In the United 
States. 

8. Claims 1-4. 10-23, and 26-28 are rejected under U.S.C. 35 102 (b) as being anticipated by 
Garland et al., US 6,289,502 B1 (hereinafter Garland).- 

Per Claim 1: 

Garland discloses: 

A method for deriving a process-based specification for a system (Garland, col. 2, lines 25- 
36, "The method includes accepting, a design specification for the distributed system, 
including accepting specifications of multiple state machines, and accepting a specification of 
desired properties of the state machines"), comprising: 



deriving a trace-based specification from a non-empty set of traces (Garland, col. 2, lines 46- 
58, "each specification of a state transition Includes a specification of values of the state 
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variables in a state in which the transition can be taken, and a specification of an effect on the 
values of the state variables when the transition is taken"); and 



mathematically inferring the process-based specification from the trace-based specification 
wherein the process-based specification is mathematically equivalent to the trace-based 
specification (Garland, col. 2, lines 7-15, "The present invention uses a new computer 
language which is based on a formal, mathematical state-machine model , and which is used 
both to validate and to generate code for a distributed system. In general, use of this new 
language enables developing a system using multiple related svstem specification ". FIG. 7. 
col. 13, lines 58-65, "Automaton preprocessor 710 takes the specification of automaton A630. 
which can make full use of the features of the lOA language, into a from that is usable by the 
theorem-prover . This form is a mathematical description of the underlying automaton , giving 
its actions, states (and start states), transitions, and tasks explicitly, in basic logical notation" 
(emphases added)). 



Per Claim 2: 

Garland discloses: 

the process-based specification is provably equivalent to the trace-based specification (col. 9, 
lines 14, "a preprocessor that accepts a specification in the lOA language and produces an 
equivalent specification in the language of the core tool"). 



Per Claim 3: 

Garland discloses: 

generating the process-based specification using an inference engine (theorem prover) 
(Garland, col. 2. lines 29-35, "including applying a theorem proving procedure to the design 
specification, and also includes applying a code generating procedure to the specifications of 
the state machines to generate multiple software implementation for components of the 
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distributed system"; col. 2, lines 62-67, "the step of applying the theorem proving procedure 
to the design specification can include translating the design specification into a logical 
language of a theorem prover and providing the translated design specification to a theorem 
prover , such as a software based theorem proving program (emphasis added)"). 



Per Claim 4: 

Garland discloses: 

laws of concurrency are used by the inference engine to generate the process-based 
specification (Garland, FIGS. 11-12, col. 18, lines 35-67, "searching techniques can make 
use of "symmetries" in the states of an automaton to concurrently test a predicate in multiple 
states of the automaton"). 



Per Claim 10: 

Garland discloses: 

analyzing the process-based specification to examine possible implementations of the 
process-based specification in different configurations (col. 2, lines 10-35, "developing a 
system using multiple related system specification... The method includes accepting a design 
specification for the distributed system, including accepting a design specification of multiple 
state machines...") 

Per Claim 11: 

Garland discloses: 

the various possible implementations of the process-based specification are based on 
transformations of the process-based specification by application to laws of concurrency to 
derive various implementations (col. 2, lines 29-58, "the state machines have the desired 
properties, including applying a theorem proving procedure to the design specification, and 
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also includes applying a code generating procedure to the specification of the state machines 
to generate multiple software implementations for components of the distributed system"). 

Per Claim 12: 

Garland discloses: 

the various equivalent implementations are mathematically equivalent to the process-based 
specification (col. 2, lines 62-67, "applying the theorem proving procedure to the design 
specification can include translating the design specification into a logical language of a 
theorem prover and providing the translated design specification to a theorem prover. ...The 
theorem prover can be an equational theorem prover"). 

Per Claim 13: 

Garland discloses: 

the various equivalent implementations are provable equivalent to the process-based 
specification (col. 2, lines 29-58, "the state machines have the desired properties, including 
applying a theorem proving procedure to the design specification, and also includes applying 
a code generating procedure to the specification of the state machines to generate multiple 
software implementations for components of the distributed system") . 

Per Claim 14: 

Garland discloses: 

multiple correct process-based specifications are possible (col. 2, lines 8-36, "both to validate 
and to generate code for a distributed system... developing a system using multiple related 
system specifications. . . ). 

Per Claim 15: 



Garland discloses: 
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deciding which of the multiple correct process-based specifications are most appropriate (col. 
2, lines 46-61 , "The specification of each state machine can Include a specification of a 
multiple state variables, the values of which determine the state of the state machine..."). 

Per Claim 16: 

Garland discloses: 

the process-based specification is used as a basis for generation of alternate representations 
(col. 11. lines 19-26). 

Per Claim 17: 

Garland discloses: 

the alternate representations are sets of instructions (col. 1 1 , lines 1 9-26). 

Per Claim 18: 

Garland discloses: 

the set of traces is a set of sequences of events or activities specific to an application domain 
(col, 3, lines 1-16). 

Per Claim 19: 

Garland discloses: 

the set of traces is derived by pre-processing a set of scenarios given as input by a user to a 
context sensitive editor (FIG. 1A, col. 6, lines 1-46), 

Per Claim 20: 

Garland discloses: 

the set of scenarios is natural language text describing intended system behavior, and the 
elements of the set of traces are sequences of events or activities in a given application 
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domain (col. 7, lines 14-23, "user specification 100 includes a set of text files, ... Each text file 
provides a portion of user specification 100, for example, the specification of one component 
of the system. The user edits these text files using a standard text editing program. After 
creating or modifying one or more of these specification text files, the user can use a 
development tool to process the text files."). 

Per Claim 21: 

Garland discloses: 

the set of scenarios is represented by various graphical notations (FIG. 1 A, col. 6, lines 32- 
35, "a user interface 63, such as a graphical display"). 



Per Claim 22: 

Garland discloses: 

the deriving step is repeated (col, 16, lines 29-39, "Simulator 910 performs a loop where, in 
each iteration, it uses the user-provided function to determine the next transition definition 
and parameter values and then executes the effect part of that transition definition with those 
parameter values"). 



Per Claim 23: 

Garland discloses: 

the inferring step is repeated (col. 16, lines 29-39). 



Per Claim 26: 

This is the system version of the claimed method discussed above (claim 1) where in all claim 
limitations also have been addressed and /or covered in cited areas as set forth above, including at least 
one natural language scenario; a trace-based specification derived from the at least one natural language 
scenario (Garland, col. 7, lines 14-23, "user specification 100 includes a set of text files, ... Each text file 
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provides a portion of user specification 100, for example, the specification of one component of the 
system. The user edits these text files using a standard text editing program. After creating or modifying 
one or more of these specification text files, the user can use a development tool to process the text 
files.") Thus, accordingly, this claim is also anticipated by Garland. 

Per Claim 27: 

This is the system version of the claimed method discussed above (claim 1) where in all claim 
limitations also have been addressed and /or covered in cited areas as set forth above. Thus, 
accordingly, this claim is also anticipated by Garland. 

Per Claim 28: 

This is another version of the claimed method discussed above (claim 1 ) where in all claim 
limitations also have been addressed and /or covered in cited areas as set forth above, including 
receiving at least natural language scenario describing the action; generating a trace-based specification 
from the at least one natural language scenario (Garland, col. 7, lines 14-23, "user specification 100 
includes a set of text files, ... Each text file provides a portion of user specification 100, for example, the 
specification of one component of the system. The user edits these text files using a standard text editing 
program. After creating or modifying one or more of these specification text files, the user can use a 
development tool to process the text files.") Thus, accordingly, this claim is also anticipated by Garland. 

Claim Rejections - 35 USC §103 

9. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 

rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 
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10. Claims 5-9. and 24-25 rejected under 35 U.S.C. 103(a) as being unpatentable over Garland et al. 
US 6.289,502 B1 (hereinafter Garland), in view of Bowman-Amuah US 6,405,364 B1 (hereinafter 
Bowman-Amuah). 
Per Claim 5: 

Garland teaches laws of concurrency (Garland, FIGS. 11-12, col. 18. lines 35-67. "searching 
techniques can make use of "symmetries" in the states of an automaton to concurrently test a predicate in 
multiple states of the automaton"); Garland does not explicitly teach are reversed by embedding the laws 
of concurrency in the inference engine. However. Bowman-Amuah teaches are reversed by embedding 
the laws of concurrency in the inference engine (Bowman-Amuah. col. 39. lines 23-40. "... "round-trip" 
reengineering" provides the developer with a way of modifying a component model and generating the 
code, then at a later date modifying the code at predefined locations in the source code and regenerating, 
thus enabling the model to maintain a 2-way-syncronization"). 

It would have been obvious to one having ordinary skill in the computer art at the time of the 
invention was made to modify the method disclosed by Garland to include "are reversed by embedding 
the laws of concurrency in the inference engine" using the teaching of Bowman-Amuah. The modification 
would be obvious because one of ordinary skill in the art would be motivated to build systems in a 
development architecture framework to fulfill the requirement (Bowman-Amuah, col. 2, lines 18-23). 

Per Claim 6: 

The rejection of claim 5 is incorporated, and Garland further teaches the embedding is syntactic 
or shallow (Garland, col. 1 1 , lines 5-7, "indicated syntactically using a prime after a variable name to 
signify a value in a pre-state"). 

Per Claim 7: 

The rejection of claim 5 is incorporated, and Garland further teaches the embedding is semantic 
or deep (Garland, col. 13, lines 12-15, "a static semantic checker can determine..."). 
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Per Claim 8: 

Garland teaches laws of concurrency (Garland. FIGS. 11-12. col. 18, lines 35-67, "searching 
techniques can make use of "symmetries" in the states of an automaton to concurrently test a predicate in 
multiple states of the automaton"); Garland does not explicitly teach are reversed so that an equivalent 
process expression is output In response to a given input at least one trace. However Bowman-Amuah 
teaches are reversed so that an equivalent process expression is output in response to a given input of at 
least one trace (Bowman-Amuah, col. 39. lines 23-40, "... "round-trip" reengineering" provides the 
developer with a way of modifying a component model and generating the code, then at a later date 
modifying the code at predefined locations in the source code and regenerating, thus enabling the model 
to maintain a 2-way-syncroni2ation"). 

It would have been obvious to one having ordinary skill in the computer art at the time of the 
invention was made to modify the method disclosed by Garland to include "are reversed so that an 
equivalent process expression is output in response to a given input of at least one trace" using the 
teaching of Bowman-Amuah. The modification would be obvious because one of ordinary skill in the art 
would be motivated to build systems in a development architecture framework to fulfill the requirement 
(Bowman-Amuah. col. 2, lines 18-23). 

Per Claim 9: 

The rejection of claim 5 is incorporated, and Garland further teaches multiple process 
expressions are given as output in response to inputs of the at least one trace (FIGS. 6-7. lines 20-56. 
"Invariant theorem prover 610 takes as input a specification of an I/O automaton A 630. ... Validation 
output includes theorem prover output 660.Theorem prover output 660 can include a declaration that 
invariant I a 640..."). 

Per Claim 24: 

Garland teaches using the deriving step and the inferring step (Garland, col. 2, lines 46-58. "each 
specification of a state transition includes a specification of values of the state variables in a state in 
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which the transition can be taken, and a specification of an effect on the values of the state variables 
when the transition is taken"; col. 13, lines 58-65, "Automaton preprocessor 710 takes the specification of 
automaton A630, which can make full use of the features of the lOA language, into a from that is usable 
by the theorem-prover. This form is a mathematical description of the underlying automaton, giving its 
actions, states (and start states), transitions, and tasks explicitly, in basic logical notation"); Garland does 
not explicitly teach reverse engineering an existing system using the deriving step and the inferring step. 
However, Bowman-Amuah teaches reverse engineering an existing system using the deriving step and 
the inferring step (Bowman-Amuah, col. 39, lines 23-40, "... "round-trip" reengineering" provides the 
developer with a way of modifying a component model and generating the code, then at a later date 
modifying the code at predefined locations in the source code and regenerating, thus enabling the model 
to maintain a 2-way-syncronization"). 

It would have been obvious to one having ordinary skill in the computer art at the time of the 
invention was made to modify the method disclosed by Garland to include "reverse engineering an 
existing system using the deriving step and the inferring step" using the teaching of Bowman-Amuah. The 
modification would be obvious because one of ordinary skill in the art would be motivated to build 
systems in a development architecture framework to fulfill the requirement (Bowman-Amuah, col. 2, lines 
18-23). 

Per Claim 25: 

Garland teaches a method for deriving a process-based specification for a system (Garland, col. 
2, lines 25-36, "The method includes accepting, a design specification for the distributed system, 
including accepting specifications of multiple state machines, and accepting a specification of desired 
properties of the state machines"); Garland does not explicitly teach reverse engineering an existing 
system back to a set of traces using the deriving step and the inferring step. However, Bowman-Amuah 
teaches reverse engineering an existing system back to a set of traces using the deriving step and the 
inferring step (Bowman-Amuah, col. 39, lines 23-40, "... "round-trip" reengineering" provides the 
developer with a way of modifying a component model and generating the code, then at a later date 
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modifying the code at predefined locations in the source code and regenerating, thus enabling the model 
to maintain a 2-way-syncronlzation"). 

It would have been obvious to one having ordinary skill in the computer art at the time of the 
invention was made to modify the method disclosed by Garland to include "reverse engineering an 
existing system back to a set of traces using the deriving step and the inferring step" using the teaching of 
Bowman-Amuah. The modification would be obvious because one of ordinary skill in the art would be 
motivated to build systems in a development architecture framework to fulfill the requirement (Bowman- 
Amuah, col. 2, lines 18-23). 

Conclusion 

1 1 . The prior art made of record and not relied upon is considered pertinent to applicants disclosure. 

Any inquiry concerning this communication or earlier communications from the examiner should 
be directed to Anna Deng whose telephone number is 571-272-5989. The examiner can normally be 
reached on Monday to Friday 9:30 AM - 5:30 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, Wei 
Zhen can be reached at 571 -272-3708. The fax phone number for the organization where this 
application or proceeding is assigned is 703-273-8300. 

Information regarding the status of an application may be obtained from the Patent Application 
Information Retrieval (PAIR) system. Status information for published applications may be obtained from 
either Private PAIR or Public PAIR. Status information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic Business Center (EBC) 
at 866-217-9197 (toll-free). 

An /O >a^ WEIZHEl/ 
Anna Deng C^U. Id\ . SUPERVISORY PATENT EXAMINER 

June 1,2007 




